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METHOD AND APPARATUS FOR 
CONTROLLING A SPOT FUNCTION FOR DIGITAL HALFTONING 



BACKGROUND OF THE INVENTION 
1. Field of the Invention . 

This invention relates in general to an image output device, and more 
particularly to digital halftoning techniques for controlling a spot function. 



10 2. Description of Related Art . 

To print an image, a print engine processor, referred to herein as a raster 
image processor, converts the image in a page description language to a bit mapped 
image indicating a value to print at each pixel of the image. The bit mapped image 
is sent to the printer to cause the print heads to print the specified color value at the 

15 pixel according to the information in the bit map. If a printer has multiple print heads, 
such as a print head for different colors, then bit maps are generated for each print 
head. The print heads overlay the images defined by their respective bit maps onto 
the print medium. 

To produce the bit maps for the print heads, numerous transformations must 
20 be performed on a print image, which may include different types of data, such as 
line art, e.g., text and graphics, and continuous tone (contone), e.g., images. This 
image processing may include operations such as data compression, color space 
conversion, and halftoning when generating the raster bit map to print. After 
dissecting a print image into different components, such as color components, text 
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art, contone, images, etc., the different elements must be merged together so that 
the original image, previously split into different components, is reconstructed. 

Digital halftoning, also referred to as spatial dithering, is the method of 
rendering the illusion of continuous-tone pictures on displays that are capable of 
5 producing only binary picture elements. Many printers cannot print 256 levels of 
gray. For example, an electrophotographic (EP) printer may only be able to print a 
black dot or no dot. Other printers can print 8 or 16 levels at one spot, but no more. 
However, it is desirable to print using 128-256 levels of gray to ensure that images 
look good. Halftoning takes a gray area and replaces it with a pattern of dots, much 

10 like what is done for newspaper pictures. The size of the dots in an area determines 
the macroscopic appearance of gray levels. Large black dots tend to make the area 
look darker, while small dots tend to make the area look lighter. 

A pel is the smallest dot that can be displayed by an output device. In an EP 
printer, this is the size of a single dot drawn on the drum by the laser. Note that in 

15 the EP process, a single, isolated pel may not be drawn reliably because it is so 

small. This is a result of electrostatics. In an inkjet printer, a pel is the size of a drop 
of ink on the paper. A spot is a shape drawn in pels for halftoning. Rather than 
darkening a random pixel for every increase in gray level, it is preferable for the 
pixels to be darkened in a specific order pursuant to a "spot function". A spot may 

20 contain one or more pels. For example, in inkjet printing a single pel can be printed 
fairly reliably and therefore a spot for inkjet may be a single pel. In EP, because a 
single pel might not be printed reliably, a spot generally consists of several pels 
together. A cell is a tile region which can contain one or more spots. For example, a 
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cell may contain one spot at the center and a quarter of each of 4 spots at the 
corner, although this depends on the design of the spot. The image is tiled with 
these cells to create the halftoned image. For spot functions utilizing threshold 
matrices, the pels or cell elements for which thresholds are exceeded are printed as 
black while the remaining elements are allowed to remain white. The human eye 
integrates the distribution of white and black over the cell as gray. In this manner, 
there can be gradual transitions from different shades of gray among adjacent 
halftone cells. 

For color applications, several halftone cells, each corresponding to a 
different color component, are formed for a given area. The color system 
superimposes the halftone cells of different color components to form the desired 
color of the image. Halftoning facilitates varying the concentration or intensity level 
of color components within the color image by varying the number of darkened 
pixels for halftone cells corresponding to particular color components. In this 
manner, the image can have transitions between neighboring colors among adjacent 
halftone cells. 

In the interest of speed, it is often desirable to store the pixels' representation 
of the spot function in memory for later use. To do so, the spot function is evaluated 
at the location of each pixel in the cell, the pixels are rank ordered according to their 
respective spot function values, and a threshold value representing 0% to 100% is 
assigned to each pixel according to its rank. Each pixel has an associated 
"threshold value" which is equal to the gray level at which that pixel is darkened. If a 
spot which represents a gray level of 75% is desired, the spot is created by 
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darkening every pixel with a threshold value of 75% or less. A single collection of 
pixels with threshold values representing a spot function is defined herein as a 
"halftone cell" or "cell" as defined earlier above. The terms "spot function" and "cell" 
are often interchangeable, as a cell is a quantized representation of a spot function, 
5 and the threshold values of the pixels map the spot function. 

In this manner, a "digital screen" is created. Image processing apparatus and 
processes are evaluated in part, by their capability of delivering a complete gray 
scale at normal viewing distances. The capability of a particular process to 
reproduce high frequency renditions (fine detail) with high contrast modulation 

1 0 makes that procedure superior to one which reproduces such fine detail with lesser 
or no output contrast. 

Another measure of image processing apparatus and process merit is the 
tendency to produce visual artifacts in the output image that are not part of the 
original image, but are the result of the image processing. A conventional circular 

1 5 spot function consists of a spot which grows until it touches its neighbors in four 
places in the midtone region. This causes a change in dot gain near these regions, 
resulting in artifacts. Furthermore, the conventional circular spot creates awkwardly 
shaped white spots in regions with dark halftoning, aggravating dot gain. Mottling 
occurs on some high-speed printers when the spot function shape "stresses" the 

20 printer. Artifacts are present in midtone regions with some other spot functions. 
These artifacts are caused by the touching of the spot functions, and the resulting 
dot gain. 
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It can be seen that there is a need for a spot function that creates halftones 
that possess pleasing shapes in both light and dark regions, while controlling the 
manner in which growing spots touch in the intermediate gray regions. 

It can also be seen that there is a need for a method and apparatus that 
5 provides a spot function that provides a more circular shape in the lighter and darker 
regions, reduces the stress on the printer, and reduces mottling. 

It can also be seen that there is a need for a method and apparatus that 
provides more control over the position and severity of the touching of spot functions 
in the midtone regions. 
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SUMMARY OF THE INVENTION 
To overcome the limitations in the prior art described above, and to overcome 
other limitations that will become apparent upon reading and understanding the 
present specification, the present invention discloses a digital halftoning technique for 
5 controlling a spot function to address gear noise, printer stress, and general print 
quality. 

The present invention solves the above-described problems by using 
asymmetric modulation of spot functions in order to control the touching of adjacent 
spots, and to change the shape of the spots with the gray region. The resulting non- 
10 separable shape-changing spot function can reduce printer stress and improve print 
quality. In contrast, separable spot functions that are used conventionally in a number 
of systems result in midtone-region artifacts that the asymmetric, non-separable spot 
function avoids. The term "separable" as used herein designates functions of more 
than one variable, that can be factored into the product of functions in one variable 
15 only. For example, the function 1 /e(cos (x+y) + cos (x-y)) is separable into 
cos(x)cos(y). 

A method in accordance with the principles of the present invention includes 
defining a spot function that combines two functions selected to provide a 
predetermined spot shape for use in a halftone cell and scaling the spot function using 
20 a scaling function that varies according to a value of a first and second spot function 
ordinate. 

Other embodiments of a method in accordance with the principles of the 
invention may include alternative or optional additional aspects. One such aspect of 
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the present invention is that the two functions allow asymmetric changes in spot shape, 
where asymmetric changes denote those changes described by a non-separable spot 
function. 

Another aspect of the present invention is that the spot function is described by: 
fix, y) = fy (x, y) + f 2 (x, y) I S{p, x, y) , 
where fi(x,y) and f2(x,y) are functions of x and/or y, and S(p,x,y) is called the scaling 

function and wherein if S is a function of radius r = ^]x 2 +y 2 , then S may be written 
equivalently S(p,r). 

Another aspect of the present invention is that the spot function is described by: 



10 f(x,y) = - 



1 ^cos(^/ p x )+ 1 cos{nylp ) 
S(p,r) 



where x and y are the first and second spot function ordinates, p x scales ordinate x, p y 
scales ordinate y, p is a spot shape parameter for controlling the shape of the spot, 
S(p,r) is a scaling function, and r is the radius of the spot. 

Another aspect of the present invention is that the scaling function, S(p,r), is 
15 described by: 

f { r- ■ \2\ 
(2- 

2 P 2 



<v ^ , , 1 ' (r/V2-l/2) 2 
S(p,r) = l + 7=exp L- 



where p m sets a maximum ellipticity of the spot . 

Another aspect of the present invention is that the spot function comprises 
angular orientation defined by: 



20 f(x,y) = - 



COS 1 

V 



(x(x +y)/p x )+ 1 cos(x(x -y)/p y )l 
S(p,r) J 
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In another embodiment of the present invention, a printing system is provided. 
The printing system includes a control unit for receiving a print file and processing the 
print file for printing, a print head for conveying a print job according to the print file 
and a device for generating a spot for use in halftoning wherein the halftoning 
5 reproduces an image defined by the print file using the print head, the device defines a 
spot function that combines two functions selected to provide a predetermined spot 
shape for use in a halftone cell and scales the spot function using a scaling function 
that varies according to a value of a first and second spot function ordinate. 



1 0 functions allow asymmetric changes in spot shape, where asymmetric changes 
denote those changes described by a non-separable spot function. 

Another aspect of the printing system of the present invention is that the spot 
function is described by: 



1 5 where fi(x,y) and f2(x,y) are functions of x and/or y, and S(p,x,y) is called the scaling 
function and wherein if S is a function of radius r = -Jx 2 + y 2 , then S may be written 

equivalent^ S(p,r). 

Another aspect of the printing system of the present invention is that the spot 
function used by the device is described by: 



Another aspect of the printing system of the present invention is that the two 



f(*> y) = fx 0> y) + fi (*» y) 1 s (p> x > y) - 



20 
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where x and y are the first and second spot function ordinates, p x scales ordinate x, p y 
scales ordinate y, p is a spot shape parameter for controlling the shape of the spot, 
S(p,r) is a scaling function, and r is the radius of the spot. 

Another aspect of the printing system of the present invention is that the scaling 
function, S(p,r), is described by: 



where p m sets a maximum ellipticity of the spot . 

Another aspect of the printing system of the present invention is that the spot 
function used by the device comprises angular orientation defined by: 



Another aspect of the printing system of the present invention is that the device is 
a hardware card disposed between the control unit and the print head. 

Another aspect of the printing system of the present invention is that the device is 
a hardware card disposed within the control unit. 

Another aspect of the printing system of the present invention is that the printing 
system further comprises a print program of a computer for generating the print file, 
wherein the device comprises screening software loaded into the computer, the 
computer executing the screening software to perform the halftoning. 

Another aspect of the printing system of the present invention is that the device 
comprises software loaded into the control unit, wherein the control unit executes the 
software to perform the halftoning. 




/(■*. y) = - cos(x(x + y)/p x )+ 



S(p,r) 



cos(x(x-y) lp y ) 
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In another embodiment of the present invention, a program storage medium 
readable by a computer is described. The medium tangibly embodies one or more 
programs of instructions executable by the computer to perform a method for 
halftoning an image, wherein the method includes defining a spot function that 
5 combines two functions selected to provide a predetermined spot shape for use in a 
halftone cell and scaling the spot function using a scaling function that varies 
according to a value of a first and second spot function ordinate. 

Another aspect of the article of manufacture of the present invention is that the 
two functions allow asymmetric changes in spot shape, where asymmetric changes 
10 denote those changes described by a non-separable spot function. 

Another aspect of the article of manufacture of the present invention is that the 
spot function is described by: 

/ (*. y) = L (.*> y) + fi (*> y) 1 s(p, x > y) . 

where fi(x,y) and f2(x,y) are functions of x and/or y, and S(p,x,y) is called the scaling 
1 5 function and wherein if S is a function of radius r = -yjx 2 +y 2 , then S may be written 
equivalently S(p,r). 

Another aspect of the article of manufacture of the present invention is that the 
spot function is described by: 



f(*,y)=\ 



cos(xx/ Pl ) + 1 cos(xy/ p ) ) 



20 where x and y are the first and second spot function ordinates, p x scales ordinate x, p y 
scales ordinate y, p is a spot shape parameter for controlling the shape of the spot, 
S(p,r) is a scaling function, and r is the radius of the spot. 
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Another aspect of the article of manufacture of the present invention is that the 
scaling function, S(p,r), is described by: 



S(p,r) = \+ 7=exp 



2 P 2 



where m sets a maximum ellipticity of the spot . 

Another aspect of the article of manufacture of the present invention is that the 
spot function comprises angular orientation defined by: 



f 

cos 1 

V 



(tfx + y)/p x )+ 1 cos(/r(* -y)lp r )\. 

S(p,r) J 



Another embodiment of a printing system comprises means for receiving a print 
file and processing the print file for printing, means for conveying a print job according 

10 to the print file and means for generating a spot for use in halftoning wherein the 
halftoning reproduces an image defined by the print file using the print head, the 
means for generating a spot defines a spot function that combines two functions 
selected to provide a predetermined spot shape for use in a halftone cell and scales 
the spot function using a scaling function that varies according to a value of a first and 

15 second spot function ordinate. 

These and various other advantages and features of novelty which characterize 
the invention are pointed out with particularity in the claims annexed hereto and form a 
part hereof. However, for a better understanding of the invention, its advantages, and 
the objects obtained by its use, reference should be made to the drawings which form a 

20 further part hereof, and to accompanying descriptive matter, in which there are illustrated 
and described specific examples of an apparatus in accordance with the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Referring now to the drawings in which like reference numbers represent 
corresponding parts throughout: 

Fig. 1 illustrates a gray wedge produced using a prior art spot function; 
5 Fig. 2 illustrates a flow chart of the method for generating a spot for use in a 

halftone cell according to the present invention; 

Fig. 3 shows a gray wedge wherein p = p m = 0.8 so that the spots touch only 
along a single 45 degree orientation in the 50% gray regions; 

Fig. 4 shows a gray wedge having p = p m = 2.5, wherein the spots touch in 
10 two places along the same 45 degree orientation, and almost touch along the other 
45 degree orientation, thereby reducing the rectangular artifact; 

Fig. 5 shows a gray wedge with the results of having p=0.2; and 
Fig. 6 illustrates a block diagram of a printer system according to the present 
invention. 
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DETAILED DESCRIPTION OF THE INVENTION 
In the following description of the exemplary embodiment, reference is made 
to the accompanying drawings which form a part hereof, and in which is shown by 
way of illustration the specific embodiment in which the invention may be practiced. 
5 It is to be understood that other embodiments may be utilized as structural changes 
may be made without departing from the scope of the present invention. 

The present invention provides a digital halftoning technique for controlling a 
spot function to address gear noise, printer stress, and general print quality. 
Asymmetric modulation of spot functions is used to control the touching of adjacent 
10 spots, and to change the shape of the spots with the gray region. The resulting non- 
separable shape-changing spot function can reduce printer stress and improve print 
quality. In contrast, separable spot functions that are used conventionally in a 
number of systems result in midtone-region artifacts that the asymmetric, non- 
separable spot function avoids. Herein, the term "separable" designates functions of 
1 5 more than one variable, that can be factored into the product of functions in one 
variable only. For example, the function cos 1 /4(cos (x+y) + cos (x-y)) is separable 
into cos(x)cos(y). 

A spot function is a function of x and y that is used to describe the shape of a 
spot used for halftoning. The x and y values describe the coordinates in the cell in 
20 which the spot is drawn. The value of the spot function is a priority value, which 
determines the priority with which pels are printed (for example, made black). The 
value of the spot function may be thought of as analogous to the z axis. In a very 
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light region, only the lowest-value pels are printed, while in a very dark region, many 
of the pels are printed, and only the highest-valued pels are not printed. 

More specifically, a spot function f(x,y), taking the square [-1 ,1] x [-1 ,1] to the 
interval [-1 ,1] is an analytic expression describing the tendency with which pixels are 

5 set to black in a halftone screen. Considering f(x,y), the coordinates x,y from the 
interval [-1,1] describe the position within the screen at which this tendency is being 
calculated. A larger value of f(x,y) indicates a higher tendency toward being set to 
black. These tendency values are compared to a threshold, related to the grayscale 
level, to determine which pixels will be painted as black, and which as white. Thus, 

1 0 the screen pixel s(x,y) for a particular grayscale level L is black if and only if f(x,y) > 
L, so the screen may be viewed as contours of f(x,y) in the x-y plane. This 
visualization allows the spot function to be designed for a particular set of 
requirements, since f may be formed by interpolating between the screen patterns at 
each of a set of grayscale levels. 

1 5 The conventional circular spot function may be described in these terms as 

follows. If f(x) = ■yjx 2 +y 2 , the spot function in light areas will appear as a black 

circle, which grows to the edges of the screen as the gray level is increased. 

Fig. 1 illustrates a gray wedge 100 produced using a prior art spot function. 
The gray wedge 100 is a rectangle shaded from white on the left 1 10 to black on the 
20 right 112. The gray wedge 1 00 is halftoned very coarsely so that the spot shapes 
are clearly visible. Normally, images would be halftoned at less than 100 to more 
than 200 lines (halftone spots) per inch, so that the spot shapes would not be visible 
with the naked eye. However, because coarse halftoning has been used, how the 
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spots change shape, how the spots touch, and what kind of artifacts might be 
caused by the shapes and the areas of touching are all visible. 

The gray wedge 100 illustrated in Fig. 1 uses a spot function 
cos (rcx) + cos (7iy) 

5 as was described in U.S. Patent No. 4,196,451 , which was issued April 1 , 1980 to 
Ronald J. Pellar (hereinafter referred to as Pellar). Pellar addressed the problem 
associated with Moire pattern effects. Pellar's method allows the shape and 
characteristics of the halftone dots to be rotated to reduce Moire pattern effects. 
According to Pellar, two signals (i.e., cosines) were modulated or compared to form 

10 a symmetric (i.e., x-y separable) spot function. This allowed circular spots to be 

created in the light regions 110, while inverse circular spots were created in the dark 
regions 112, using a spot function of the form of cos(x)cos(y). However, the spot 
function of Pellar still suffers from the problem in the intermediate (near 50%) gray 
levels 130, that the spots grow to touch 132 so that rectangular artifacts are created. 

15 Fig. 1 clearly demonstrates a checkerboard type pattern 140 in the 50% gray 

region 130. This checkerboard type pattern 140 is undesirable, because it creates a 
pattern at 0 and 90 degrees that can be visible macroscopically, and will tend to 
distract the eye from the image that is printed. 

According to the present invention a scaling function is defined as a function 

20 of the radius, so that the shape of the spot can be changed, for example, with radius. 

Herein, radius r is -Jx 2 +y 2 , where x and y in the range -1 to 1 are the spot function 
ordinates. Thus, the shape change of the spot function (with radius) is realized as a 
change of spot shape with grayscale level. The radius is used here because it is the 
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Euclidean distance from the center of the spot to the edges of the screen, and is 
related to the change in spot shape with gray level because of the contour concept 
described above. 

The problem of artifacts in the intermediate (i.e., near 50%) gray levels is 
5 solved by designing the spot function to be changed in these regions, so that the 
way in which growing spots touch other spots in adjacent cells is controlled. The 
design of the spot function is controlled through the scaling function, which is 
described more fully below. 



1 0 gray levels in an asymmetric manner (i.e., non-separable in x-y) to reduce the 
artifacts. Fig. 2 illustrates a flow chart 200 of the method for generating a spot for 
producing spots in a halftone cell according to the present invention. First, a spot 
function for producing spots in a halftone cell is defined using two functions selected 
to provide a predetermined spot shape 210. The spot function is then scaled using a 

1 5 scaling function that varies according to a value of a first and second spot function 
ordinate 220. 

To define the spot function according to a preferred embodiment of the 
present invention, four parameters are defined. First, p x and p y are used to scale x 
and y in the symmetric base functions. Then, p is used to control the shape change 
20 of the spot. Finally, p m sets the maximum ellipticity of the spots. Using cosines for 
the two signals, and a Gaussian shape as the scaling function, the spot function is 
described by 



The present invention changes the shape of the spots in the intermediate 
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where S(p,r) is the scaling function, a function of radius, as described above, and p 
is a parameter that controls the shape change of the spot. In the Gaussian case, 



S(p,r) = l+ 7==exp 



1 { (rljl-lltf 
2 P 2 



The parameters p and p m in this particular case can assume any positive value. The 
5 values of p x and p y will generally be taken equal to each other, and should always be 
close to unity to avoid changing the screening frequency; e.g., in what follows, p x = 
p y = 1 . Fig. 3 shows a gray wedge 300 wherein p = p m = 0.8 so that the spots touch 
only along a single 45 degree orientation 350 in the 50% gray regions 330, where 
i the 45 degree orientation is that to which the human eye is least sensitive, and the 
J 1 0 rectangular angles are those to which the eye is most sensitive. 
I Note also that S(p,r) can be any parameterized function of radius, so that the 

P shape of the halftone changes with radius. Moreover, S can be any parameterized 

3 (p) function of x and y, of which functions of radius are one special case since radius 

=; is a function of x and y, and which may be denoted by S(p,x,y). Note also that any 

i 1 5 of these four parameters can be excluded from the equation by setting to a default 
value; e.g., in the example show, p x or p y = 1 , p m or p = 1 . 

The approximate "correspondence" between light and dark regions can also 
be seen in this plot and those that follow. Fig. 4 shows a gray wedge 400 having p = 
p m = 2.5, wherein the spots touch in two places 452 along the same 45 degree 
20 orientation 453, and almost touch 454 along the other 45 degree orientation 456, 
thereby reducing the rectangular artifact. 
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An even more pleasing result is obtained by setting p and p m to be different, 
e.g., p m = 0.8. This controls the total amount of ellipticity that can occur in the 
shape-changing spot function, so that the parameter p controls only the regions 
where the spot function is approximately circular 560, 562, and those where it is 
more elliptical 564. Fig. 5 shows a gray wedge 500 with the results of having p=0.2. 
In a preferred embodiment of the present invention, p x = p y = 1 , Pm = 0.8, and p = 
0.265. 

Angular orientation can be built into the spot function by rewriting the spot 
function. For example, the 45-degree orientation is built in by writing 



f(x,y) = \{cos{x(x+y)/pJ+—}—cos(ff(x- y )/p y ) 

s(p,n 



2 

The angle is changed through the combination of the x and y parameters, effectively 
rotating the resulting screen by 45 degrees. In this case, the effective screening 
frequency will be higher since each "square cell" contains 1 spot at the center with 
one quarter spot at each corner. This higher frequency must be taken into account 

1 5 in calculating threshold matrices. This does not change the shape of the spot 
function, only the orientation of halftoning cells. It should also be noted that the 
scaling function S(p,r) can also be moved to the other cosine term, rotating the 
effective screen, without departing from the spirit of this invention. 

In general, f(x,y) would be of the form fi(x,y)+f 2 (x,y)/S(p,x,y), where fi and f 2 

20 are any functions to give the desired spot function shape. Herein, cosine is used as 
an example, but a Gaussian, such as exp(-x 2 ) could also be used. It could also be 
any polynomial or other function. 
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Fig. 6 illustrates a block diagram of a printer system 600 according to the 
present invention. The printer system 600 may include a printer, a facsimile device, 
copier, CRT or any other device that creates images using digital halftoning 
techniques. In Fig. 6, a user runs a print program 604 on, for example, a personal 

5 computer 61 0 to queue the job for printing. The print file is sent to the print 

spooler/server 620 for processing of the print file. The print program 604 could be 
integrated with the print spooler 620 as a single device such that, for example, the 
personal computer 610 and the print spooler 620 comprise a single device. The 
print file is then sent from the spooler 620 to an input 622 of a printer 630. The 

1 0 printer 630 includes a control unit 640 which receives the file, builds the page and 
may perform additional processing. The control unit 640 then passes the file to the 
print head 650. The print head 650 may indicate display device, e.g., laser 
hardware, LED hardware, inkjet hardware, etc. The control unit 640 may optionally 
be included inside the printer, or may actually be remote to the printer or combined 

1 5 with the spooler 620 or PC 61 0. 

According to the present invention, a spot function for digital halftoning is 
provided that combines two signals that are adjusted by a scaling function, wherein 
the scaling function varies according to a value of a first and second spot function 
ordinate. The present invention is not meant to be limited to a particular location of 

20 the screening, i.e., halftoning. For example, the screening 606 may be performed in 
the print program 604, in a hardware card 660 between the control unit 640 and the 
print head 650, in a hardware card 662 inside the control unit 640 as a hardware 
assist or accelerator, in software 664 of the control unit 640, etc. 
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By way of further example, when the screening 606 according to the present 
invention is performed in the print program 604 a job is queued and processing may 
be performed to get the job ready for the control unit 640, e.g., turning Postscript into 
a raster image. The raster image, which may be color, grayscale or bitonal, is 
5 halftoned by the print program 604 to convert the raster image to dots. The image 
may be a whole page or one image on a page. The screened raster image is then 
sent to the control unit 640, potentially with other info, e.g., fonts, and images for the 
control unit 640 to build the page. 

Still further, some printers may use a hardware card 660 disposed between 
O 10 the control unit 640 and the print head 650. The control unit 640 passes a complete 
% raster image page, or part of a raster image page, to the hardware card 660. The 
X= image may contain color, grayscale or bitonal data. The hardware card 660 

J performs the halftone screening according to the present invention. The hardware 
O card 660 then passes the screened image to the print head. 
O 15 Some printers may have a hardware card 662 that is part of or inside the 

P control unit 640 to act as a hardware assist or accelerator. The control unit 640 
passes at least a portion of a raster image page to the hardware card 662. The 
hardware card 662 performs screening according to the present invention and the 
hardware card 662 passes the screened image back to the control unit 640. 
20 In yet another embodiment, the screening according to the present invention 

may be performed in software 664 of the control unit 640. The control unit 640 can 
build an entire page as a raster image and screen the whole page using the 
screening software 664. Alternatively, the control unit 640 may screen pieces of the 
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page as the page is built. The screened page can then be sent directly to the print 
head 650 or stored internally by the controller for later transmission. 

The process illustrated with reference to Figs. 2-6 may be tangibly embodied 
in a computer-readable medium or carrier, e.g. one or more of the fixed and/or 
5 removable data storage devices 690 illustrated in Fig. 6, or other data storage. A 
computer program 692 may be loaded into the print system 600 to configure the 
print system 600 of Fig. 6 for execution. For example, the computer program may 
be loaded in the print program 604, in a hardware card 660 between the control unit 
640 and the print head 650, in a hardware card 662 inside the control unit 640 , in 
5 1 0 software 664 of the control unit 640, etc. The computer program 692 comprises 
jjj instructions which, when read and executed by the print system 600 of Fig. 6, 

m causes the print system 600 to perform the steps necessary to execute the steps or 

45 elements of the present invention. 

O The present invention provides an advantage of allowing the spot function to 

G 15 vary in shape continuously over the range of gray levels. The result is that light and 
rf dark regions contain circular spots, which give lower stress on the printer, while 

elliptical spots are used only in the midtone regions. Continuous variation ensures 
that image regions of mixed gray levels will have spots of similar shape near each 
other when the gray levels are similar. This provides a visually pleasing shape 
20 without artifacts or mottling. 

The foregoing description of the exemplary embodiment of the invention has 
been presented for the purposes of illustration and description. It is not intended to 
be exhaustive or to limit the invention to the precise form disclosed. Many 
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modifications and variations are possible in light of the above teaching. It is 
intended that the scope of the invention be limited not with this detailed description, 
but rather by the claims appended hereto. 
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